private
void selectionSort(int[] nums)
{
  for (int i = nums.length - 1; i > 0; i--)
  {
    // 找到最大元素的位置
    int maxIndex = 0;
    for (int j = 0; j <= i; j++)
    {
      if (nums[maxIndex] < nums[j])
      {
        maxIndex = j;
      }
    }

    // 再进行交换，把这个最大的元素移到最后
    swap(nums, maxIndex, i);
  }
}
